#include "Tree.cpp"

//给你二叉树的根节点root 和一个表示目标和的整数targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和targetSum 。
//
//叶子节点 是指没有子节点的节点。

bool hasPathSum(TreeNode* root, int targetSum){
    if (root == NULL) {
        return false;
    }

    if (root->leftChild == NULL && root->rightChild == NULL ) {
        return root->data -targetSum == 0;
    }
    
    bool hl = hasPathSum(root->leftChild,targetSum-root->data);
    bool hr = hasPathSum(root->rightChild,targetSum-root->data);
    return hl || hr;
}

int main() {

    Tree tree = CreateTreeByFile("Day-3-1.txt");
    bool result = hasPathSum(tree,0);
}